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PATEESON'S VCRH 

abstract: A description of a n*&thei&atical idealization 
of the feeding pattern of a kind of worm is fiven. 



Certain prehistoric worms fed on sedlnent in the mud at 
the bottom of ponds* For efficiency, they would not retrace paths 
which had already been traveled, since little food was left there, 
Yet food probably occurred in patches* so it was desirable to stay 
near previous trails* Worms had innate "rules" regard in£ how 
close to fl eaten paths" to stay, how far to 50 before turning around T 
how sharp a turn to irake, etc. These rules varied from species to 
species, and paleontologists can trace the development of species 
and determine the similarity of different species by comparing 
fossil rc.CAircD of wcra trucks:* 

(See Science raagazine, 21 Kovernber 1$69, for further details and 
a discussion of computer simulation of natural worm tracks,) 

Early in 1971, Michael Paterson mentioned to me a mathematical 
idealization of the prehistoric worm. He and John Ccnway had been 
interested in a worm constrained to eat food only along the grid 
lines of graph paper. Take, for instance, quadrille paper, and let 
a "worm egg" hatch at an intersection in an arbitrarily large grid 
of food- The worm starts eating in sons direction, say east (£)- 
khen it has traveled one unit of distance, it arrives at a new 
intersection* Its behavior at this (and every following) intersection 
is detersined by a set of fixed, innate rules* Lach rule is of the 
form, "if the intersection has distribution D of eaten and uneaten 
segments, then leave the node via (uneaten) grid segment G," 

[comment: This can be viewed equivalently as an unnoving, 
finite-state automaton with an infinite 2— dimensional "tape" which 
it can mark and read* This is slightly different from automata 
whose data/program is supplied On the tape; here the tape is 
entirely blank (or filled, with food) and all information is in 
the nature of the machine*] 

If a wore, arriving at a node with no segments eaten 
(except of course the one it just ate) should find in its rules, 
"for this distribution, go straight," then the worm will go straight 
forever* Since this is neither very interesting to us, nor very 
useful to a real worm f who would quickly reach the edge of its rood 
patch, we discard it* We require that* upon discovering a virgin 
node, all sets of rules must say to turn. To avcid mirror-image 
symmetric duplication, we require that the turn be to the worm s 
right (clockwise as seen from above). 



The intrepid quadrille worm therefore turns right, new 
eating to the south (S)* It will next go W, then N f returning 
to its birthplace, "the origin** 1 Jt now encounters n ncr^trjvifil 
situation. To its left and etraieht ahead are uneaten, but to its 
right is eaten* It cannot turn right, and which of the two possible 
directions it takes will depend en what species of worn it is* 

Consider one species, where it turns left (W). Then 
it goes K> Bf and S, returning to the origin the second time* 
This tine there are no uneaten segments, so it dies* The fossil 
it leaves is shown below* 



D 



A second species of quadrille worm would go straight (K) 
when it first returns to the ^origin* It then goes E, then S, 
meeting its own path- Here there is only one segment to eat; E. 
After a few more turns t this worm also finds itself returning to 
the origin the second time* 



^ 
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These two paths exhaust the variety of species of simple 
quadrille worms* John Conway introduced nore variety by allowing 
the worm to sense the distribution of eaten and uneaten segments 
at neighboring nodes, as well as the node where the worn is. 
This allows distributions which used to "be indistinguishable now 
to be treated independently- The worm can "look ahead" somewhat, 
and, with a fortuitous set of rules, avoid committing itself to an 
early demise* 

Hike Paterson, on the other hand, introduced more variety 
by placing the worm on a triangular food grid- Each node is now 
the meeting point of six segments instead of only four. This leads 
to a larger set of rules , allowing greater variation in resulting 
wcra tracks* 

ke already mentioned three general rules: 

— A worm must turn if no segments are eaten at the current node* 

— When all segments are eaten, the worm dies. 

— When only one uneaten segoent exists, the worm must take it. 
In addition, there are other rules which vary from one species 
of worm to another: 



(1) The turn at a node where ro seoierts are 
eaten nay be either gentle or sharp* 

(2 ) When the worm encounters its path, there ©re four distributions 
it may find. The worn must have © separate rule for each of 
these* specifying which of the three uneaten segments to choose* 

(3) When the worm first returns to the origin, it might 
approach on any of the five uneaten segments* For 
each of these cases, the worm neecs a rule specifying 
which of the four uneaten segments to choose* 

(4) The wona's second return to the origin can happen in 
ten different ways, but each of the ten rules has to 
specify a choice between only two uneaten segments. 

This includes all the rules the worm needs, for we have accounted 
for every situation that may arise* As it reaches a node, there 
can te 0, 1* 2 f J, A or 5 segments eaten, and we have discussed each*, 

The number of different possible sets of rules insy seem large, 
but this is not particularly so. For convenience, each set may te 
rendered as a number code. Usin£. octal, wo can assign rules as follows; 

field rules 



4000 gentle or sharp turn where no segments eaten 

5000 
600 
140 
50 specify action when worm encounters its path 

6 selects action at first return to origin 

1 selects action at second return to origin 

The data in the 4OO0 and the 1 fields may be either or 1; that 
in the 6 field say be 0, 1 , 2 or 3; that in the other fields has 
room (2 bits) for four values, but there are only three uneaten 
segments in these eases* Thus, the data in fields 3CC0, 600, 140 
and 30 may be only 0, 1 or 2, and never 3! 

Thus there are 2X3X3X3X3X4X2= 1296 
possible sets of worm rules* 



The iiarticuler nuriber code that I have used is shown below* 
if field... contains.., then set contains these rules* 
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Tot example v rule code 0423 contains the following pertinent rules, 
which apply in creating its path as shown; 



A/L -^t. AL AL M» 4£- 



4000 600 140 30 6 1 
field field field field field field 
= =2 sO =2 =1 =1 




0423 



The distribution of catcrt and uneaten se^taents at a node is rotated 
until it matches one of the rules- The reader may find it fun to 
trace out this pattern by applying the rules given. (Kevly— hatched 

worms leave origin to the right.) 

Often several rule cedes result in the same path. 
Tor example, the above path never encountered the distribution 
relevant to the 3000 field, namely: 




Thus, rule codes 0423, 1423 and 2423 produce the same path* As it 

turns out, several other male codes also produce the same path, 

but not «n of these trace it in the same order (2520, for example) • 

Ivo statistics which are useful in classifying wcrm paths 
are the length (number of segments) and the number of different 
nodes visited* The 0423 worm's path, for example, is 33 (segments) 
long and visits 18 nodes* Another parameter is the ratio of length 
to nodes, which roughly corresponds to density. It can easily be 
seen that 1 < L/W < 3* If A, fl and C are the number of nodes 
visited once, twice and three times, respectively, then L/N = 
(A+2Bf3C)/(A*B+C)* Irom this the ratio can be applied to 
non^finite paths (see below), by computing A, B and C for whatever 
unit is replicated in their growth. 

Some paths never terminate, that is, they never return to 
the origin a third time- Some of these are trivial paths I call 
"zippers," such as the rule code. 4016: 



etc. 




Others are spirals, which wrap layer after layer of path on the 
outer edge of the visited area. The wonc circles the origin an 
infinite number of times in spiral paths, always in a clockwise 
direction (which is to be expected from the right— turn rule where 
no segments are eaten). 

Yet another class of infinite worm paths is the n shoot growers* 1 ' 
These t after some finite interval of fairly standard behevior, fell 
into a repetitive spiral ing action* Each revolution of the spiral is 
the same size as the pre vi our, but displaced further from the origin. 
The worm crawls away to infinity in this complex fashion* 

About a dozen rule codes result in paths too long, for my 
program to trace, and which are not any of the obviously infinite 
species mentioned above. Some of these uncertain^length paths seem 
to be following regular methods of filling in areas. For example, 
those which take a sharp turn where no segments are eaten have a 
behavior reminiscent of crystal growth- Other uncer tain-length 
paths appear as unstructured as, and similar to* some finite-len£th 
paths* 

One area for further investigation is the fate of the worms 
with uncertain-length paths. I suggest a theoretical approach , 
examining the rules involved and the path near the origin* rather 
than more brute force computation -r (With a different program, 
rule code 2327 was traced to 1,150,000 segments without ending, 
and 5401 to ten cillion segments.) 

Another area for investigation is the interaction between 
a worm and initial tracks in, or boundaries of, the food grid. 
Interaction between two worms (not necessarily of the same species) 
could prove similarly interesting. This sort of work was mentioned 
by Hike later son* He felt it was natural to model a worn which 
crawled some distance in a straight line (perhaps seeking food, 
or leaving its hatching ground) before applying its set of rules. 

[comment* Mote that in such investigations distinctions must be 
made among groups of worms which I have considered identical* 

For instance* I have specified a worm's action upon meeting a 
sharp bend with the same code field as for nee ting a gentle tend. 
Tor any given wore in my investigation, only one or the other kind 
of bend will ever be encountered. Also, my codes contain no rule 
applicable to meeting a straight line.] 

Some of these perturbations might provoke drastically 
different behavior* 2006* for instance, resembles the shoot growers 
2000 and 2007 in code and general behavior. The proper stimulus 
night provoke it to germinate* 

Yet another aspect of worm automata open for investigation 
is the behavior of worms on three-dimensional (or n-dimersional! ) 
lattices. Some problems exist in choosing a good equivalent to the 
rule, "always turn right at a virgin node." What kinds of paths 
exist in cubic, or in hexagonal-close-packed lattices? Is there a 
volume analog to the area-filling spiral paths? 

As a final comment, and admittedly an aesthetic one, 
I point cut that some of these paths are quite intricate and 
beautiful- Tor example, rule codes 2244, 2202 ar-d 2207 I call 
the doily, hyper-doily and hyper-hyper-doily; 1247 is a beard, 
and 1245 an ocarina. 
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L/K VALUES 

As a very general rule, longer worm paths have larger L/K ratios* 
The following table lists each worfli path whose L/U exceeos that cf 
all shorter raths. Entries in parentheses exceed only tl:ose paths with 
both a smaller length and the sarce bend where no & egments are eaten* 



rule coc 


Is 






(octal) 


length 

9 


nodes 


L/N 


4000 


7 


1.2857 


4022 


12 


8 


U5 


4021 


15 


9 


1.6667 


4027 


21 


12 


1-75 


( 520 


. 23 


16 


1.4375) 
1.6111) 


( 420 


29 


18 


423 


33 


18 


1 .8333 


(5041 


37 


21 


1.7619) 


(5101 


45 


25 


1.8 ) 


6007 


48 


24 


2.0 


(1223 


62 


33 


1 .8788) 


525 


S9 


46 


2.1522 


462 


114 


52 


2.1923 


5107 


411 


181 


2.2707 


5307 


438 


181 


2.4199 


(1204 


. 451 


194 


2.3247) 


5201 


609 


246 


2.4756 


( 5 


570 


411 


2.3601) 


(1007 


1515 


640 


2.3672) 


( 4 


1660 


681 


2.4376) 


512 


1742 


699 


2.4921 


2512 


2377 


940 


2.5287 


5207 


2478 


915 


2.7082 


(2016 


3943 


1';20 


2.5941) 


7 


5132 


1964 


2.6130) 


( 410 


5715 


2145 


2.6643) 


2412 


10307 


3736 


2,7^88 


2416 


22847 


8066 


2.8325 


2227 


220142 


77257 


2.8495 
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The above table includes only paths known to be finite* As far ?s 
I have traced them, most of the gentle bend un certain-length paths 
have 1«i < L/M < 2.0. Four, however, have L/N greater than any 
listed above- And all three sharp bend uncertain-length paths 
have even greater L/Ms 

rule code ' 

(octal) length* nodes* L/N 



2327 


157568 


55279 


2,8506 


2322 


225302 


7SB<32 


2.8558 


2205 


252410 


G7°GS 


2.8607 


2222 


345046 


119754 


2.8813 


5401 


85614 


29241 


2.9279 


5407 


137570 


46794 


2-9399 


5405 


1€3666 


62247 


2.9538 


•partial result! 


3 only 





The L/N of the zippers is 5/3 for sharp tend and 11/5 for 
gentle bend* The spirals like rule code 56 fill areas with 
nodes visited twice, so their L/K approaches 2* The L/N 
values of other infinite-length paths are left as an exercise. 
The ten paths with lowest L/K are listed below* 



rule code 






(octal) length 


nodes 


L/N 


447 33 


26 


1.2692 


14 ^S 


22 


1 .2727 


4000 9 


7 


1 .2857 


1200 44 


34 


.1.2941 


1100 34 


Pq 


1 .3077 


206 48 


36 


1.3333 


1044 46 


33 


1 .3939 


1324 93 


66 


1 .4091 


2040 50 


35 


1 .4286 


520 23 


16 


1 .4375 



The "ocarina* (code 1243) has an unusually low L/N (1.6703) 
for its large length (75^5)* 
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KOK-UUIQUF PATHS 



As nentioned above* some raths are created "by more than one rule 
code. Only 209 of the 1£*)6 rule codes create unique paths. Some 
taths are created by exactly two rule codes; of these, most (35) 
are created by the rule code listed in the master table fiven 
later, and that rule code plus one. For example, 520 and 521. or 
2100 and 2101, which have the shortest and longest paths of all 
such rule code pairs. The eleven pairs which are not rule code 
and rule code + 1 are listed below. 



rule 


codes 


length 


1224 


1264 


67 


1412 


1512 


112 


1413 


1416 


134 


1242 


1244 


138 


1513 


1516 


152 


5307 


5507 


438 


5201 


5205 


609 


5001 


5005 


615 


2303 


2305 


2754 


43 


45 


infinite 


413 


416 


infinite 



There are 44 paths which are created by niore than two rule codes. 
Each of these is listed below, with the numerically smallest rule 
cede which creates it- Also listed is the binary representation 
of the general forn for all rule codes which create it. An "X" 
aeans that the bit may be or 1 (subject to certain fields having 
only three vslues, as noted previously). An "A° or "B" means the 
bit is restricted in some way* as noted* 



ID 

least rule code; (number of cedes creatine path); length; nodes; 
general f oris of rule codes 

Gentle bend finites, by length 

14 (63) 28 22 



28 22 
0,XX,XX,XX,01,10,X (54) 
0,XX,10,XX,01,11,1 (9) 

29 18 

A,£ not= 1,1 
A,E not>= 0,0 





57 36 

0,XX,00,01,10,11,1 p) 
0, XX, 10, 00, 00, 10,0 (3) 
86 58 0,XX,00, 10,10, 10,1 
90 50 0, XX, 00, 01, 10, 00, X 
99 46 0,XX,10,10,10,1X,1 

no 57 o.xx, co, 00,10, 11,1 

534 283 (CODES 22o4» 2323, AND 2324) 



u 

gentle bend infinites, by rule cede 



12 (6) 0,XX,CO,tt 
0,CO t CO, 




4027 

6001 

4001 
5041 
5101 
6007 
4007 
5047 



4011 (108) 



1 , XX, XX, XX, 01 ,01, X (54) 

(54) 



or 1,XX,XX,XX,01,X0,1 
4016 (54) 1,XX,XX,XX,01,11,X 



RASTER TABLE 

This table lists each of the 299 distinct paths* 

gentle bend finite paths 

lor each of these 227 paths is listed the smallest rule code 
which creates it, how many rule codes create it, its length, 
and the number of nodes it visits. 

code L N 



^20 (2) 2^ 16 
14 (63) 2S 22 

420 (22) 29 18 
22 3) 33 22 

423 (H) 33 18 

447 (3) 33 26 
1100 (6) 34 26 
1460 (2 35 20 
1400 (2) 39 26 

407 (1) 42 28 
64 (1) 43 29 
1200 MS) 44 34 
1403 
1002 
1 606 

510 
1044 

206 (45) 48 36 




424 (18) 48 27 

23 3) 50 30 

2040 (2) 50 35 

2400 (2) 50 31 

1500 (2) 52 34 

1064 1) 53 33 
1407 53 54 
2004 (1) 54 34 
1213 (1) 55 33 
2403 (1) 55 34 

67 (6) 57 36 

1462 (1) 58 52 . 

1325 (l) 61 40 

516 (1) 62 40 

1223 (1) 62 33 

2064 M) 66 38 
1025 1) 67 39 

1065 (1) 67 42 

1224 (2) 67 44 

2065 (1) 68 41 
2O02 (l) 69 41 

403 (1) 71 43 

1004 (1) 71 43 

10 (2) 73 46 

1245 1} 73 45 

2410 (2) 73 45 1513 (2) 152 84 



code 








2406 


( 1 ! 


) 77 


43 


1C03 


1 


I 78 


46 


2510 


2 


I 79 


48 


20 t 


f-n* 

It , 


) 81 


44 


24 l 


1 


I 63 


46 


2020 \ 


£ 


! <Z 


46 


2024 < 


i 


\ 85 


48 


125 i 




86 


58 


1317 * 


1 


: £6 


57 


60 I 


6 


so 


50 


2010 I 


;-••' 


1 90 


56 


1066 I 


i 


92 


52 


1324 i 


h 


1 93 


66 


1020 I 


2 


1 34 


51 


1024 I 


!'] 


1 36 


53 


405 I 


i 


\ 97 


54 


525 * 


6 


99 


46 


1265 I 


1 


\ 99 


66 


1217 i 


1 


t 101 


58 


1005 i 


h 


102 


53 


25 


i 


\ 105 


55 


2506 i 


1 


\ 105 


59 


62 * 


1 


\ 107 


57 


27 * 




\ 110 


57 


1405 I 


n 


I 110 


39 


1412 I 


2 


! 112 


66 


402 I 


n 


113 


59 


502 | 


h 


113 


64 


462 ( 


1 


114 


52 


1406 | 


i ) 


1-14 


62 


2504 I 


i) 


IIS 


66 


1402 { 


ij 


119 


69 


1305 < 


ij 


122 


68 


1303 


1 J 


126 


70 


304 


1 ) 


130 


80 


1203 


1) 


130 


72 


1502 


,1) 


132 


71 


1413 




134 


78 


1503 


1J 


136 


74 


1242 ( 


2; 


133 


64 


2402 ( 


i 


140 


70 


2503 ( 


1} 


14Q 


81 


2407 ( 


1) 


151 


78 



1304 i 


[i; 


) 153 


82 


2 i 


1 


i 159 


86 


1307 i 


;i 


162 


91 


412 i 


1 


165 


90 


2247 i 


i 


) 173 


107 


513 \ 


1 


) 176 


96 


2066 i 


1 


! 176 


87 


1063 1 


1 


) ISO 


95 


1026 t 


1 


) 181 


91 


2063 1 


1 


\ 194 


94 


65 < 


i] 


I 196 


97 


305 1 


"> 


\ 196 


121 


2003 i 


1 


I 196 


102 


16 | 


1 


I 201 


111 


224 I 


i 


1 203 


1 32 


1202 \ 


1 


I 206 


112 


1444 1 


1 


I 212 


119 


2500 1 


2 


I 219 


116 


225 \ 


1 


I 235 


125 


1207 i 


1 


I 236 


127 


1016 \ 


1 


I 237 


126 


1212 { 


1 ) 


I 242 


127 


1263 \ 


1 


I 245 


125 


2026 I 


1 


! 247 


119 


2502 ( 


J 


\ 247 


125 


400 J 


2 


\ 248 


124 


1227 < 


1 


\ 248 


127 


1313 I 





\ 262 


141 


2516 ( 


1] 


I 201 


141 


110 ( 


2 


1 2S4 


174 


1000 ( 


, 2 


285 


143 


1312 < 


1 


i 286 


153 


1322 ( 


,1 


231 


143 


2405 ( 


,1 


289 


139 


63 { 


ij 


294 


136 


2025 


13 


295 


141 


2C05 


1) 


296 


150 


2017 


1) 


304 


149 


212 


V 


306 


186 


26 


1) 


309 


142 


1262 


1) 


321 


138 


2325 ( 


1) 


327 


187 


2244 ( 


1/ 


330 


169 


1302 ( 


1) 


336 


169 



B 



6 

2245 

17 

2062 

523 

503 

1504 

2047 

223 

12C4 

213 

325 

1050 

1042 

1267 

1323 

2264 

2267 

2243 

1507 

322 

406 

2513 

1017 

2505 

1222 

2262 

265 

1010 

1062 

2006 

2317 



gentle "bend uncertain-length paths 



345 


174 


347 


i bs 


354 


17£ 


554 


1 OL 


356 


lUc 


393 


207 


398 


1 L:-1 


415 


24 c: 


419 


197 


451 


194 


454 


281 


473 


233 


496 


262 


512 


273 


514 


252 


533 


249 


534 


281 


553 


2S7 


558 


281 


561 


253 


606 


273 


6C" 


£70 


623 


284 


631 


281 


631 


485 


636 


307 


fcSi 


325 


684 


346 


6*37 


314 


7C0 


323 


711 


336 


731 


378 



^ p) 


732 


335 


66 1) 


735 


327 


12^7 h 


738 


354 


505 (l) 


747 


362 


1006 (1) 


839 


377 


312 (1 


843 


450 


o \'A 


897 


406 


5 (1) 


970 


411 


203 (1J 


1C20 


536 


1327 (1) 


1063 


472 


1247 (13 


1116 


423, 


1442 [1J 


1457 


665 


1007 (1J 


1515 


640 


2204 (1J 


1545 


712 


2304 [1] 


1550 


711 


222 1 


1564 


627 


2312 (1 


1574 


781 


2202 £] 


1632 


720 


4 1 


1660 


681 


2413 (1J 


1672 


686 


1040 (2 


1608 


765 


512 (lj 


1742 


699 


2265 (1 


1831 


S35 


1225 (1 


1932 


665 


2213 (1 


1978 


864 


504 1 


2056 


900 


2225 (1J 


2155 


333 


2512 Ml 


2377 


340 


2507 Mj 


2526 


1008 


2307 1 


2565 


1144 


1046 (2 


2578 


1114 


2303 (2) 


2754 


1208 



2263 < 


1) 


2811 


1214 


507 I 


I ' 


2857 


1179 


50 \ 


2} 


3566 


1556 


500 I 


2J 


3793 


1566 


2016 \ 


1 


3343 


1520 


324 i 


1) 


431^ 


1871 


203 < 


1 ' 


4371 


1989 


20?0 \ 





441S 


1£:46 


264 i 


1) 


4432 


1923 


2242 


1 J 


4002 


1967 


7 i 


1J 


5132 


1964 


2212 \ 


1 


5148' 


2108 


2302 { 


1 


5708 


2367 


410 I 


2 5 


5715 


2145 


1505 1 


1 


5865 


2330 


202 | 


1 


7143 


5052 


313 i 





7275 


3005 


2224 I 


i 


7524 


2975 


1243 I 


i 


7565 


4529 


2207 I 


i 


7504 


2S76 


506 I 


i J 


7882 


3126 


2217 * 


i 


9260 


3666 


2412 I 


i 


10307 


3736 


2124 I 


1 


10460 


5185 


204 i 


1 


10795 


4413 


1045 I 


i 


17859 


7187 


2416 I 


1 


22847 


£3066 


1043 I 


,i 


45477 


17411 


2223 I 


1 


52549 


19174 


2313 i 


i 


83613 


31529 


2227 I 


!i! 


220142 77257 



I traced these paths until they got too far from the origin or 
exceeded 125000 segments in length- The worm leaves the origin 
going E, which is -+x; tfE is +y- My prograta can follow a worm 
only to +255 or -256. At the length shown, all (including sharp 
bend uncer tains) except rule codes 104 and 105 had returned to 
the origin twice. 

code length nodes X Y 



100 


143031 


77535 


75 


-253 


101 


143025 


77531 


-76 


205 


104 


109138 


58460 


-3 


255 


105 


105138 


58460 


-3 


203 


120 


204634 


127041 


-8 


-199 


121 


205017 


127123 


37 


172 


124 


199490 


127192 


■ 35 


128 


2104 


113361 


59357 


-127 


255 


2105 


113554 


55551 


-127 


255 


2205 


252410 


67989 


-186 


255 


2222 


345046 


119754 


-256 


101 


2322 


225302 


7£892 


255 


-65 


2327 


157588 


55279 


-256 


43 



14 

gentle bend infinite paths 

Category, snallest rule code, nurrber of rule codes creating it, 
— * and description are £iven. 

DOUBLE-HEXAGON ZIPPERS 
2460 (4) UNEVEN START 
2462 (2) EVEN START 

HEXAGONAL (ZERO IClINTED STAR) SPIRALS 
200 (16) CHEVRON POINTING AWAY PROM CENTER, HEX CENTER 
. 207. (9) LIKE 2C0, LUT NO. HEX IK CENTER 



102 16 
106 (18 



CHEVRON POINTING OBLIQUE TO PROPAGATION, HEX CENTER 
LIKE 102, BUT TADPOLE CENTER 



2110 (21 CHEVRON OBLIQUE, HEX ALU CRUD AT CENTER 

2120 (2) CHEVRON OBLIQUE, WEIRD CENTER 

1124 (1) CHEVRON OBLIQUE, MUCH CRUD AT CENTER 

1104 (2) WEIRD CENTER, KIMK ON ONE DIAGONAL 

2100 (2) WEIRD CENTER, KINKS ON TWO 120-DECREE RADII 

2042 (5) PERIOD 3 EDGE, PERIOD 6 SPIRAL FROM CENTER 

DIAPjOND (TWO POINTED STAR) SPIRALS 

440 (15) OKE MAJOR RADIUS DIAMONDS, OTHER HEXAGONS 
2442 1) ONE MAJOR RADIUS SINGLE HEX, OTHER DOUBLE IN LINE 
2444 (1) ONE MAJOR RADIUS SINGLE HEX, OTHER DOUBLE OEFSLT 
THREE POINTED FRCB SURAL 

444 (1) SINGLE HEX ROW DOWN EACH POINT 
ARROW (FOUR POINTED STAR) SPIRALS 

42 (4) SINGLE HEX ROW DOWN EACH POINT 
45 (2) TWO HEX ROW DOWN ONE POINT, SINGLE DOWN OTHERS 
SIX-POINTED STAR SPIRALS 

442 M) ONE HEX ROW DOWN EACH POINT 

242 (1) 1, 1, 1, 1, 1, 2 HEX ROWS, WEIRD CENTER 
40 (3) TRIPLE HEX ROW ON ONE POINT 

245. (1 J 1, 1, 1, 2, 2, 2 HEX ROWS, WEIRD CENTER 

243 (1 ) LIKE 245, EUT DIFFERENT WEIRD CENTER 
UANXEL SPIRALS 

12 (6) 
BRICK BUILDING OR SHOWER ROOM CORNER SPIRALS ■ 
56 (6) SINGLE HEXAGON AT CENTER 
52 (16) TWO HEXAGCKS AT CENTER 
450 (9) ONE HEXAGON, ONE LOOP AT CENTER 
1410 (4 J TWO LOOPS, ONE LINE 
413 (2 J SEVERAL LOOPS FROM CENTER 
2257 (1) OH MY COSH, DIAGONALS TOO 
SHOOT GROWERS 

262 (1) SHOOT AT ABOUT LENGTH 12000 

263 (1 J SHOOT AT AEOUT LENGTH 2300 

302 11 SHOOT AT AEOUT LENGTH 1600 

303 (1) SHOOT AT ABOUT LENGTH 250 
2000 1.1} SHOOT AT AEOUT LENGTH 480 
2007 (1) SHOOT AT AEOUT LENGTH A 40 



sharp bend 

Each category is listed as in the gentle bend section above* 

code L N 

4000 (162) 9 7 

4022 (81) 12 8 

4021 (54} 13 9 

4002 (61 3 18 12 

4027 (27) 21 12 

6001 (18) 27 16 

4ooi he; 30 18 

5041 (6) 37 21 
5101 (6j 45 25 
6007 (9) 48 24- 
4007 (9J 63 33 
5047 (3J 68 36 
5107 (I) 411 181 
5307 (2) 438 181 
5201 (2) 609 246 
5001 (2) 615 273 
5007 (1J 2373 990 
5207 (1) 2478 915 

code length nodes X Y 



5401 85614 29241 -83 255 

5405 183866 62247 -229 255 

5407 137570 46794 -256 87 

4011 (108) ZIPPER WITH UNEVEN START 

4016 (54) ZIPPER WITH EVEN START 



Up 

I'ATH DIAGRAMS 

The computer plots of each of the unique paths follow the same 
sequence as used in the KAS1EE TABLE above. Uncertain-length and 
infinite paths are shown at a length of 2048 segments, except for 
zippers &nd shoot growers, which are shown at lengths appropriate 
to their complexity- Both in the MASTER TABLE and in the plots, 
there are some peirs of uncertain-length paths which differ by a 
nere rotation- They are nevertheless "both given for completeness. 
They are; 100 = 101; 120 = 121 ; and 5401 == 5405. 104 may = I05 t 
but it is not proven^ since a second return to the origin could 
cause distinction- ^'104 and 2105 are similar, hut unique after 
their second return at a length of 403 segments* 

HOW TO LOCATE PATH FOR CODE C 

(1) Look in the CROSS-REFEREHCE LIST- Chances are about 1 in 4 
that it is there* If so t see MASTER TABLE for more details 
and to get an idea of how far through the plots it appears* 

(2) It may be one of a code - and - code+1 pair; try locating C-1 
in the CROSS-REFERENCE LIST. If it's there, and the MASTER * 
TABLE says there are two codes giving the same path, and it's 
not one of the unusual pairs listed under NOK— UNIQUE PATHS, 
then you've got it* 

(3) If it is one of those listed under NOW-UNIQUE PATHS 
(like 1264 or 1512), then use the code it's paired with, 

(4) Now you're in for some work* Look through the large table of 
general forms of rule codes in the NON-UNIQUE PATHS section* 
See which form matches C, and then use the corresponding 
"least rule code." 

. KQN-FATH-CR03SING WORMS 

Mike Paterson wondered what the effect would be of requiring that 
a worm never cross its path. One way to interpret this question is 
to ask which of the vorias discussed herein do not cross their path. 
Manual checking seecs to quickly produce the following seven rule 
codes (and their equivalents). Actually, the last five of these do 
cross their path with the very last segment, as they return to the 
origin for the third time, 

52 
4000 
4022 

• 4002 
4027 
6C07 

• 4007 



CODE 


IEhOTK 


CODE 
"263 


* * * 

SHOCT 


1 C< ; 


cno 

45477 


SS-REFEREKCE LIST 
1462 56 2267 







697 


553 


2 


155 


264 


4432 


1044 


4^ 


1500 


52 


2302 


5708 


3 


732 


■L65 


GS4 


I u<- 


17855 


1502 


132 


2303 


2754 


4 


1660 


302 


SHOOT 


1046 


2576 


150; 


136 


2304 


1550 


5 


970 


303 


SHOOT 


1050 


496 


1504 


356 


2307 


2565 


6 


345 


304 


130 


1062 


70S 


1 505 


5665 


2312 


1 574 


7 


5132 


305 


196 


1063 


180 


1506 


45 


2313 


83618 


10 


73 


312 


843 


1064 


53 


1507 


561 


2317 


731 


12 


WAIiKEL 


313 


7275 


1065 


67 


1513 


152 


2322 


U.VCERT 


14 


28 


322 


606 


1066 


92 


2000 


SHOOT 


5325 


327 


16 


201 


323 


356 


1100 


34 


2G02 


69 


2327 


UNCERT 


17 


354 


324 


4318 


1104 


HEXSPI 


2003 


196 


2400 


50 


20 


61 


325 


475 


1124 


HEXSPI 


2004 


54 


2402 


140 


22 


33 : 


4 CO 


248 


12C0 


44 


2005 


256 


2403 


55 


23 


50 


402 


113 


1202 


206 


2006 


711 


2405 


289 


24 


83 


403 


71 


1203 


130 


2207 


SHOOT 


2406 


77 


25 


105 


405 


97 


1204 


451 


2010 


90 


2407 


151 


26 


309 


406 


609 


1207 


236 


2016 


3943 


2410 


73 


27 


110 


407 


42 


1212 


242 


2017 


304 


2412 


10307 


40 


STAR 


4 1 


5715 


1213 


55 


2020 


S3 


2413 


1672 


42 


ARROW 


412 


165 


1217 


101 


2024 


85 


2416 


22647 


43 


AufiOri 


413 


BRICKS 


1222 


636 


2025 


295 


2442 


DIAKWD 


50 


3566 


420 


29 


1223 


62 


2026 


247 


2444 


DIAMND 


52 


BRICKS 


423 


33 


1224 


67 


£040 


50 


2460 


ZIPPER 


56 


PRICKS 


424 


48 


1225 


1932 


2042 


IIEXSPI 


2462 


Z12?r R 


60 


90 


440 


DIAHND 


1227 


24£5 


2047 


415 


25CO 


219 


62 


107 


442 


STAR 


^242 


138 


2050 


4419 


2502 


247 


63 


294 


444 


3P0INT 


1243 


7565 


2062 


354 


2503 


148 


64 


43 


447 


33 


1245 


73 


2063 


194 


2504 


118 


65 


1% 


450 


BRICKS 


1247 


1116 


2064 


66 


£505 


631 


66 


735 


462 


114 


1257 


738 


2065 


66 


2506 


105 


67 


57 


500 


3793 


1262 


321 


2066 


176 


2507 


2526 


100 


UKCFKT 


502 


113 


1263 


245 


2100 


HEXSPI 


2510 


79 


101 


UttCERT 


503 


393 


1265 


99 


2104 


UKCERT 


£512 


2377 


102 


HEXSPI 


504 


2056 


1267 


514 


2105 


UNCERT 


2513 


623 


104 


UKCERT 


505 


747 


1302 


338 


2110 


HEXSPI 


£516 


281 


105 


UNCERT 


506 


7SS2 


1303 


126 


2120 


HEXSPI 


4000 


9 


106 


HEXSPI 


507 


2857 • 


1304 


153 


2124 


10460 


4001 


30 


110 


284 


510 


46 


1305 


122 


2202 


1632 


4002 


18 


120 


UNCERT 


512 


1742 


13C7 


162 


2204 


1543. 


4007 


63 


121 


UNCERT 


513 


176 


1312 


286 


2205 


UNCERT 


4011 


ZIPPER 


124 


UKCERT 


516 


62 


1313 


262 


2207 


75:54 


4016 


ZIPPER 


125 


86 


520 


23 


1317 


£6 


2212 


5148 


4021 


15 


200 


HEXSPI 


525 


99 


1322 


287 


2213 


1978 


4022 


12 


202 


7143 


1000 


285 


1323 


533 


2217 


9260 


4027 


21 


203 


4371 


1002 


45 


1324 


93 


2222 


UNCERT 


5001 


615 


204 


10795 


1003 


78 


1325 


61 


2223 


52549 


5007 


2373 


205 


1020 


1004 


71 


1 327 


1063 


2224 


7524 


5041 


37 


206 


48 


1005 


102 


1400 


39 


2225 


2155 


5047 


6B 


207 


HEXSPI 


1006 


839 


1402 


119 


2227 


220142 


5101 


45 


212 


306 


1007 


1515 


1403 


44 


2242 


4802 


5107 


411 


213 


454 


10 i c 


697 


1405 


110 


2243 


55d 


5201 


609 


222 


1564 


1016 


237 


1406 


114 


2244 


330 


520Y 


2478 


223 


419 


1017 


631 


1407 


53 


2245 


347 


5307 


4 38 


224 


203 


1020 


94 


1410 


BRICKS 


2247 


173 


5401 


UNCERT 


225 


235 


1024 


96 


1412 


112 


2257 


STICKS 


5405 


UNCERT 


242 


STAR 


1025 


67 


1413 


134 


2262 


663 


5407 


UNCERT 


243 


STAR 


1026 


161 


1442 


14 57 


2263 


2811 


ccc; 


27 


245 


STAR 


1G4G 


16££ 


1444 


212 


2264 


534 


6007 


48 


262 


si-icor 


1042 


512 


Id LiO 


55 


2265 


1251 







